An Equivalence Relation on the Symmetric Group and Multiplicity-free Flag h-Vectors
نویسنده
چکیده
We consider the equivalence relation ∼ on the symmetric group Sn generated by the interchange of two adjacent elements ai and ai+1 of w = a1 · · · an ∈ Sn such that |ai − ai+1| = 1. We count the number of equivalence classes and the sizes of the equivalence classes. The results are generalized to permutations of multisets. In the original problem, the equivalence class containing the identity permutation is the set of linear extensions of a certain poset. Further investigation yields a characterization of all finite graded posets whose flag h-vector takes on only the values 0,±1.
منابع مشابه
Flag-transitive Point-primitive symmetric designs and three dimensional projective special linear groups
The main aim of this article is to study (v,k,λ)-symmetric designs admitting a flag-transitive and point-primitive automorphism group G whose socle is PSL(3,q). We indeed show that the only possible design satisfying these conditions is a Desarguesian projective plane PG(2,q) and G > PSL(3,q).
متن کاملFlag-transitive point-primitive $(v,k,4)$ symmetric designs with exceptional socle of Lie type
Let $G$ be an automorphism group of a $2$-$(v,k,4)$ symmetric design $mathcal D$. In this paper, we prove that if $G$ is flag-transitive point-primitive, then the socle of $G$ cannot be an exceptional group of Lie type.
متن کاملFUZZY SUBGROUPS AND CERTAIN EQUIVALENCE RELATIONS
In this paper, we study an equivalence relation on the set of fuzzysubgroups of an arbitrary group G and give four equivalent conditions each ofwhich characterizes this relation. We demonstrate that with this equivalencerelation each equivalence class constitutes a lattice under the ordering of fuzzy setinclusion. Moreover, we study the behavior of these equivalence classes under theaction of a...
متن کاملA generalized Cartan decomposition for the double coset space
Motivated by recent developments on visible actions on complex manifolds, we raise a question whether or not the multiplication of three subgroups L, G and H surjects a Lie group G in the setting that G/H carries a complex structure and contains G/G ∩ H as a totally real submanifold. Particularly important cases are when G/L and G/H are generalized flag varieties, and we classify pairs of Levi ...
متن کاملFusion Products, Cohomology of Gln Flag Manifolds and Kostka Polynomials
This paper explains the relation between the fusion product of symmetric power sln evaluation modules, as defined by Feigin and Loktev, and the graded coordinate ring Rμ which describes the cohomology ring of the flag variety Flμ′ of GLN . The graded multiplicity spaces appearing in the decomposition of the fusion product into irreducible sln-modules are identified with the multiplicity spaces ...
متن کامل